CREATURE FORCING AND LARGE CONTINUUM: THE JOY OF HALVING 



JAKOB KELLNERt AND SAHARON SHELAH* 

Abstract. For /, g e iif let c^^ be the minimal number of uniform g-splitting trees needed to cover the 
uniform /-splitting tree, i.e., for every branch v of the /-tree, one of the g-trees contains v. Let c^^ be the dual 
notion: For every branch v, one of the g-trees guesses v(m) infinitely often. We show that it is consistent that 
^ ~ ; ~ '^'^ ^™ continuum many pairwise different cardinals and suitable pairs (/j, gj). For the proof 
we introduce a new mixed-limit creature forcing construction. 



Introduction 

We continue the investigation in of the following cardinals invariants: 

Let f,g be functions from w to w such that f(n) > g{n) for all n and furthermore lim(f(n) / g(n)) = oo. 
An (/, g)-slalom is a sequence Y - iY(n))„^^ such that Y(n) c /(«) and \Y(n)\ < g{n) for all n e w. A family 
J/ of (/, g)-slaloms is a (V, /, g)-cover, if for all r e Ylneuj /(") there is an F E J/ such that r(n) E Y{n) for 
all n £ a>. The cardinal characteristic c^^ is defined as the minimal size of a (V, /, g)-cover 

There is also a dual notion: A family J/ of (/, g)-slaloms is an (3, /, ^)-cover, if for all r E Hnew /(") 
there is an F E J/ such that r(«) E Y(n) for infinitely many n e at. We define Cy^ to be the minimal size of 
an (3, /, ^)-cover 

It is easy to see that No < c^. ^ < ^ < 2^». 

Answering a question of Blass related to [I], Goldstern and the second author ||2l showed how to force 
Ni many different values to c^^. More specifically, assuming CH and given a sequence A'e)e£Ni of 

natural functions fe,ge with "sufficiently different growth rate" and cardinals satisfying /c^° - k,,, there 
is a cardinality preserving forcing notion that forces ^ - for all e E Ni . In [4] we additionally forced 

3 _ V _ 

In this paper, we improvqj this result to continumm many characteristics ^ ~ ^^f g extension 
(something which is a lot easier for only, as it is done in [|3]). 
So the main theorem is: 

Main Theorem. Assume that CH holds, that fi — fj.^", and that < fi satisfies — K^for all e E /i. Then 
there is an oj'^ -bounding, cardinality preserving forcing notion P that forces the following: 2^" — jx, and 
there are functions fcge for e e jj. such that c^j ^ ~ ''/ g ~ 

(We can find such yu and {Kc)f:ei_i such that the are pairwise diff'erent, then we get continuum many 
pairwise diff'erent invariants in the extension.) 

The construction builds on the theory of creature forcing, which is described in the monograph Q by 
Roslanowski and the second author. However, this paper should (at least formally) be quite self contained 
concerning creature forcing theory; we do however (in 12. lb cite a result of [4|. 

This paper has two parts: In the first part, we introduce a new creature forcing construction (to give some 
"creature keywords": somewhat in between a restricted product and an iteration, with countable support, 
basically a lim-inf construction but allowing for lim-sup conditions as well). Using this construction, we 
get a much nicer and more general proof of properness compared to the construction in ||4J. 
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This construction (actually a simple case, in particular a pure Ikn-inf case without downwards memory) 
is used the second part to construct the required forcing. It turn out that we can use very similar proofs to 
the ones in [4| to show that the furcing notion constructed this way actually does what we want. 

1 . The creature forcing construction 

1.1. The basic definitions. 

Definition 1.1. Let /* be some (index) set, and for each / e /* and n € w fix a finite set POSS*„ j^j. 
For u c r and n e w we set 

POSS„,M = {77: ?7 is a function, dom(77) - ny.u, and rjim, i) e POSS*^ for all m e n and / e u}. 

The name POSS is chosen because this is the set of possibile trunks of conditions, see below. 

We will use the following notation for restrictions of 77 e POSS„,„: For Q < m < n and for w c « we use 
T] \ m e POSSm,», rj \ w e rj e POSS„,w and rj \ (mxw) e POSSffl,^ (with the obvious meaning). We will 
sometimes identify an 77 € POSS„_(,j, i.e., a function with domain n x {i}, with the according function with 
domain n. 

Definition 1.2. VAL„.„ is the set of functions f : POSS„,„ — > POSS„+i,„ satisfying f(77) I" n = 77 for all 
77 e POSS„,„. 

(This is the set of possible elements of the value-set val(c) of an «-ml-creature, see below.) 

Definition 1.3. Fix n e co. An n-ml-creature parameter p„ consists of 

• K(m), the set of n-ml-creatures, 

• the functions supp, supp'\ nor, nor'% val and E, all with domain K(n), 
satisfying the following (for c e K(n)): 

(1) supp'^(c) c supp(c) are finit^ subsets of /*. We call supp(c) the support of c. 

(2) nor(c) (called norm) and nor'^(c) are nonnegative reals|j 

(3) val(c) is a nonempty subset of VAL„_supp(c)- 

For 77 e POSS„,supp(c), we set c[77] :- {f(ri) : f e val(c)). So c[?7] is a nonempty subset of 
POSS„+i, „supp(c), and every v e c[77] extends 77. 

(4) 11(c), the set of ml-creatures that are stronger than (or: successors of) c, is a subset of K(n) such 
that for all b € i;(c) the following holds: 

(a) if b' e i:(b), then b' € i;(c) (i.e., 2 is transitive). 

(b) c e E(c) (i.e., H is reflexive). 

(c) supp(b) 2 supp(c) and supp''*(b) n supp(c) c supp'^(c). 

(d) b[77] \ supp(c) c c[77 [ supp(c)] for every 77 e POSS(n, supp(b)). 

Of course, with b[77] |" supp(c) we mean {v [ supp(c) : v € b[77]}. 

Remarks 1.4. • "ml" stands for "mixed limit" (the construction mixes lim-sup and lim-inf aspects). 

"Is" stands for lim sup; supp''* and nor''* will correspont to the part of the forcing that corresponds 
to a lim-sup sequence. The objects supp and nor will correspond to the lim-inf part. 

• Our application will be a "pure lim-inf" forcing: We can completely ignore supp'*' and nor'\ or, 
more formally, we can set supp''*(c) = supp(c) and nor''*(c) = n for all n-ml-creatures c. 

• Usually we will also have: if b e E(c) then nor(b) < nor(c) and nor''*(b) < nor''*(c), but this is not 
required for the following proofs. 

• In our application (as well as in other potential applications) we will not really use val(c) (i.e., a 
set of functions f each mapping every possible trunk 77 af height n to one of height n + I). Instead, 
we will only need (c[77]);,eposs„,„ppic, (i-e., the function that assigns to each 77 the (nonempty, finite) 
set of possible extensions c[77]). 

We can formalize this simplification in our framework as the following additional requirement: 



We will later even require: There is a functions maxsupp : a> ^ to such that every fi-ml-creature c satisfies |supp(c)| < 
maxsupp(/!). 

More particularly, elements of some countable set containing Q and closed under the functions we need, such as In etc. We can 
even restrict nor and nor''* to values in N. However, this sometimes leads to slightly cumbersome and less natural definitions. 
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Assume that f e VAL„ supp(c) is such that for all rj e POSS,, supp(c) there is a g E val(c) such that 
- Then f e val(c). Or, in other words: f e VAL„_supp(c) is in val(c) iff f(77) e c[?7] for all 
T] € POSS„,„<. 

• We could required the following, stronger property instead of I1.3l ( l4dl i (however, in the case re- 
ferred to in the previous item, the two versions are equivalent anyway): 

For all f 6 val(b) there is some g 6 val(c) such that for each rj E POSS„_supp(b) 

f(77) \ supp(c) = g(?7 I supp(c)). 

• Our application will even have the following property: c[ri] is essentially independent of rj; there 
is no "downwards memory", the creature does not look at what is going on below. 

More exactly: We will define p„ in a way so that for all rj, rj' in POSS„_supp(c) and v E c[?7] the 
possibility 77' U (v n (n x /)) is in c[77']. 

• So while the application in this paper only uses a simpler setting, we give the proof of properness 
for the more general setting. The reason is that this properness -proof is not more complicated for 
the general case, and we hope that we can use this general case for other applications. 

Definition 1.5. A forcing parameter p is a sequence i'P„)„eai of n-ml-creature parameters. Given such a 
p, we define the forcing notion Q^: A condition p consists of trnklg(;?) £ cj, the «-ml-creatures p{n) for 
« > trnklg(/9), and an object trunk(/9) such that: 

• supp(p(«)) c supp(/?(n + 1)) for all n > trnklg(p). 

• We set dom{p) :- Unew supp(p(n)), and for / £ dom(/:i) we set trnklg(p, /) = min{n > trnklg(/?) : 
i £ supp(/?(n))). 

• trunk(/?) is a function with domain {(m, i) : i £ dom(;?), m < trnklg(/?, /)) such that trunk(/7)(m, ;) 
is in POSS*^j|,|. For / £ dom(p), we set trunk(;?, /) - trunk(/?) [ {/) (which we identify with a 
function with domain trnklg(/?, /)). 

• lim inf„^oo nor(/?(n)) = 00. 

• For each / £ dom(p) the set X - {nor^^(p(n)) : i e supp'^(/5(n))) is unbounded, in other words: 
lim sup(X) - 00. In particular there are infinitely many ; with / £ supp''*(p(n)). 

For better readability, we will write supp(/7, n) instead of supp(p(n)), and the same for nor etc. 

Note that Qp could be empty (for example, if all norms of ml-creatures are bounded by a universal 
constant). In the following we will always assume that Qp is nonempty. 

We still have to define the order on Qp. Before we can do this, we need another notion: poss(p, n), the 
sets of elements of POSS„,dom(p) that are "compatible with /?": 

Definition 1.6. For a condition p (or just an according finite sequence of cratures together with a sufficient 
part of the trunk), we define poss(/?, n) as a subset of POSS„_dom(/;) be induction on n. If n < trnklg(p), 
then poss(/:i, n) contains the singleton trunk(/:i) [ (n x dom(p)). Otherwise poss(;7, n) consists of those v £ 
POSS„_dom(;>) such that V is compatibly with trunk(p) and such that v |~ supp(/7, n) 6 pin)[T] I supp(p, n)] 
for some rj £ poss(p, n - 1). 

Definition 1.7. For p,q & Qp, we setq<p if the following holds: 

• trnklg(g') > trnklg(/?). 

• If n > trnklg(<7) then 

- q{n) £ Hip, n), 

- supp(^, n) n domip) - supp(p, n), (This implies: trnklg(^, /) is the maximum of trnklg(/7, /) 
and trnklg(^) for all / £ dom(/?).) 

- supp''*(^, n) n dom{p) c supp'^(;?, n). 

• trunk(^) extends trunk(/5) (as function), i.e., trunk(^)(m, /) - trunk(;?)(m, /) whenever / £ dom(p) 
and m < trnklg(;?, /). 

• trunk(g') \ (trnklg(^) x dom(/?)) £ poss(p,trnklg(^)). 

Remark 1.8. Note that our ml-creatures have an "answer" c[?7] to all 77 £ POSS„_supp(c); so in particular 
pin) has answers to all 77 ^ poss(p, n). In this respect, our creatures carry a lot of seemingly irrelevant 
information. This is neccessary, however, to allow simple proofs of properness and rapid reading: this 



I.e., v(m, i) = ti'unk(p)(;n, i) for all m < min(«, tmklg(p, i}). 
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way we can, e.g., start with a condition p, then increase the trunk to some height h, strengthen this new 
condition to some q, and then "merge" p and q, by setting r{n) - p{n) for n < h and r(n) = q(n) otherwise. 
This would not be possible if we dropped the information about "impossible" rj e POSS„,supp(c) from the 
creatures. 

Facts 1.9. • Assume that p is a Qp condition, n > trnklg(79), choose u such that supp(/?, n - 1) c m c 

dom(/?) and 77 € POSS,, „. Then we can modify p by enlarging the trunk-length to n and replacing 
part of the trunk by 77. Let us call the resulting creature p A 77. (More formally: trunk(/? A ri)(m, i) - 
rj{m, i) if m < n and / e m, and trunk(/:i)(m, /) otherwise.) 

• pAT}<p if Tje poss(p, n). 

• {p AT] : 77 e poss(/7, n)} is predense below p. 

• We set yS*^" to be the name for (Jpec trunk(/:i). So Qp forces that y^™ is a function with domain 
(L) X J for some J Q I* . Note that it is not guaranteed that J - I*. (But p forces that dom(/:') c / 
and that y^™ T (« x dom(p)) e poss(/?, n) for all n e cj.) 

• If 77 6 poss(/5, n), then /? A 77 ih i/p iff /5 ih 77 c v^™ —> ip. 

One simple way to guarantee that 7 = /* is the following: Given / e / and a creature c, we can strengthen 
c by increasing the support by (not much more than) {/} while not decreasing the norm too much: 

Lemma 1.10. Assume that for all i € I* there is an M e at and a u e containing i sucht that for all 

n > M and all c e K(«) with nor(c) > M there is a b e E(c) such that 

• nor(b) > nor(c) - M and nor'''(h) > nor''(c) - M, 

• suppQ)) = supp(c) U u and supp'Xh) = supp'%c) U u. 
Then the domain ofv^™ is forced to be lo X I*. 

Proof. Given p e Qp and / € I* we can find a q < p such that / e supp(q'): For sufficiently large n, set 
q(n) = b e "Lipin)) as above. □ 

1.2. Properness: Bigness and halving. 

Definition 1.11. • For c in K(n) and jc > we write b € i;+(c) if b € i;(c), supp(b) = supp(c), 

supp'^(b) = supp'^(c), nor(b) > nor(c) - x and nor'*(b) > nor'^(c) - x. 

• The n-ml-creature c is (B,x)-hig, if for all functions G : POSS„+i.supp(c) B there is a b € £+(c) 
and a G' : POSS„,supp(c) — > B such that G(ri) - G'{v) for all 77 e b[v]. I.e., modulo b the value of 
G(?7) only depends on 77 \ n. 

• K(«) is (B, x)-big, if all c € K(n) with norm bigger than 1 are {B, x)-big. (Note that we do not 
require that c has large nor'^jl 

Definition 1.12. • A condition p decides a name r, if there is an element x e V such that p forces 

T — X. 

• T is /i-decided by p, if p A 77 decides r for each 77 € val(p, n). 

• p essentially decides j, if j is 7j-decided by p for some n. 

• Let r : w — > w be a 2p-name. p reads r continuously, if p essentially decides r(n) for all n. 

• p rapidly reads r (above M), if r [ nis «-decided by p for all n (bigger than M). 

Sufficient bigness gets us from continuous to rapid reading: 

Lemma 1.13. Fic B : to ^ to. Assume that 

• K(7j) is (Ylm<n B{m), \)-bigfor all m e a). 



Of course there are some other natural definitions for bigness. We briefly mention two of them, however the reader can safely 
skip this. In our setting, all these notions are more or less equivalent: Firstly, we will assume that k := | POSS„_supp(c) | is "very small" 
compared to the bigness B. Secondly, val(c) will be determined by the sequence (c[;7]). 

- The n-ml-creature c is wealdy-(6, A:)-big, if for all e POSS„_supp(c) and all G : c[r;] — > B there is a 6 e S+(c) such that G [" b[;7] 
is constant. 

- The n-ml-creature c is (B, x)-big*, if for all G : val(c) —> B there is a b e S'+(c) such that G restricted to val(b) is constant. 
We obviously get: (B, x)-big imphes weakly-(B, .v)-big. 

Weakly-(B, xjkyhig implies (B, A:)-big: We just iterate bigness for all e POSS„ supp(c), i.e., at most k times. 
(B*, x)-big* implies (B, .v)-big: Apply big* to the function that maps f £ val(c) to the sequence (f (?;)),;ePoss„ s„pp(() • 
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• p continuously reads r ^fl 

• M > tmklg(p), and nor(p, m) > 1 for all m> M. 
Then there is a q < p such that 

• trnklg(^) - trnklg(/?), trunk(^) - trunk(/?), and q{n) - pin) for trnklg(/?) < n < M, 

• q(n) € Y,\(p(n))for n > M, 

• q rapidly reads r. I.e., r I n is n-decided by q for all n > M. 

Proof. For new, let h{n) > be maximal such that r \ h{n) is n-decided by p. So h{n) is a weakly 
increasing, unbounded function. Set 

x„j = r I nun(h{n),l). 

Note that x„_„ is n-determined by p, and that there are at most Ylm<i B(m) many possibilities for x„j. 

For all n > M, we define by downward induction for / - n,n - 1, . . .,M + l,M the creatures h„j e 
^+(p{l)) and the function i//„j with domain poss(/?, «): 

• \,n = pin), >//„,„(ri) is the value of x„_„ as forced by p A 77. 

• For I < n and 77 e poss(/?, Z + 1) we know by induction that if/n^i+xirj) is a potential value for Xnj+\. 
Let i/'^,+i('7) be the corresponding value of x„_/. Using bigness, we get a b„,/ e E| (/?(/)) such that 
^ni+i^^^ only depends on ?; t / e poss(p, I). We set i/'„,;(77 t to be this value iA„ 

For every n e o), set 37,, = (val(b„ /), i^„_/)M</<n- For all I there are only finitely many values for val(b„_/) 
and for ij/„^. So the set of the sequences y„ together with their initial sequences form a finite splitting tree. 
Using Konig's Lemma, we get an infinite branch: A sequence (b^ 4'*i)i>M such that b,* e l^ipil)) and such 
that for all n the sequence = (val(bp, 4'*)M<i<n is initial sequence of y,,, for some m > n. 

We define q < phy q{l) - p(l) for n < M and q(l) - bj otherwise (and, of course, trunk(^) - trunk(p)). 

Fix n > M. We claim that r I" n is n-decided by q. 

Pick some m such that h(m) > n and some k such that y*, is initial sequence of yi^. Recall the inductive 
construction of b^j: 

(LI) Modulo p and b^ ,,, b^ „_i, . . . , b^ ^ any rj e poss(p, n) already decides xic^„. 

Also, Xk^„ contains r \ n (since h(k) > n). In fact even h(m) > n, so r \ n is decided hy p A v for all 
V E poss(/:i, m). Therefore we can improve the previous equation: 

(L2) Modulo p and b^ ,„_i, . . . , hk^ii any rj e poss(/?, n) already decides x,t „. 

Now recall that b^ ,„_i, . . . , b^^k are conditions in q, so Xk^,, (and therefore r [ n) is n-decided by q. a 

To get properness, we need another well established creature forcing concept: 

Definition 1.14. The n-ml-creature c is jc-halving, if there is a half(c) e 2+(c) satisfying the following: If 
b € E(half(c)) has non-zero norm, then there is a b' (called the un-halved version of b) satisfying: 

• b' e 2:(c), 

• supp(b') = supp(b), and supp'^(b') = supp''*(b), 

• nor(b') > nor(c) - x and nor''^(b') > nor'^(c) - x, 

• b'[?7] £ ^[77] for all i] 6 POSS„,,upp(6)0 

K(n) is x-halving, if all c e K(n) with nor(c) > 1 are jc-halving. (Note that we do not require nor'^(c) > 1.) 

Definition 1.15. A forcing parameter p has sufficient bigness and halving, if there is an increasing function 
maxposs : w — > w such that for all n € w 

(1) I poss(/7, n)| < maxposs(n) for all p e Qp. 

(2) K(n) is (2, l)-big. 

(3) K(n) is 1 / maxposs(n)-halving. 

Remark 1.16. The natural way to guarantee (1) is the following: There is an increasing function maxsupp : 
a> ^ a> such that for every new 

• every n-ml-creature c satisfies |supp(c)| < maxsupp(n), 

^I.e., r is a name, p forces that r(m) < B(m) for all m e ai, and p continuously ready r. 

^An alternative, stronger definition would be: val(6') c val(6). In the special case mentioned in Remark [lT4l these versions are 
equivalent. 
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• There is an M(n) e oj such that | POSS*^ |,.| | < M(n) for all / e /* and m < n, and 

• maxposs(n) > M(n)("*™''^"PP<"-i«. 

A bit of care will be required to construct such creatures, since on the other hand we will also need 

• the norm of a creature does not decrease by, say, more than 1 if we "make the support twice as 
big" (we need this to prove S2-CC, cf. Definition ! 1.20b . and 

• there is an «-ml-creature c with nor(c) > n (this guarantees that Qp is nonempty). 

Lemma 1.17. Assume that p has sufficient bigness and halving, that j is the name for an element ofV, that 
Pa £ 2p. that Mq > trnklg(/7o), no > I and nor(/?o, m) > no + 2/or all m > Mq. Then there is a q < po such 
thaE 

• q essentially decides j, 

• qim) = /7o(m) /or trnklg(/:>()) < m < Mq, 

• nor(q, m) > no for all m > Mo- 
Then the usual standard argument gives us properness and -bounding, and Lemma [TTT3] gives us rapid 

reading: 

Corollary 1.18. Assume that p has sufficient bigness and halfing. 

• Qp proper and lo" -bounding. 

• If additionally every K(n) is (Ylm<n B(m), l)-big, we get rapid reading: Ifr is a name for an element 
ofYlB then for every p there is a q < p such that r \ m is m-decided by q for all m e to. 

Let us first give a sketch of the (standard) argument of the Corollary: 

Proof. • -bounding: Assume that / is a name for a function from a> to oj and that po is in Qp. 

Using the previous lemma, we iteratively construct p„+i < p„ and h„ such that 

- pn+i essentially decides fin), 

- p„+i(m) - p„{m) for all m < h„, 

- for some ; 6 dom(p, n) (picked by suitable bookkeeping) there is an m < h such that / E 
supp''*(/7„, m) and nor'^(/?„, m) > n, 

- noT(pn+i,m) > n for all m > /?„. 

This guarantees that the sequence of the p„'s has a limit q, which essentially decides all f(n). This 
in turn implies that (modulo q) there are only finitely many possibilities for each f(n), which gives 
us w'^ -bounding. 

• Properness: Fix < H(x) and po e N. We need aq < p which is A^-generic, i.e., which forces that 
t[G] € for all names for ordinals that are in A^. Enumerate all these names as {tq, ti . . . }. Now 
do the same as above, but instead of f(n) use t„; and construct each p„ inside of A^. (The whole 
sequence of the p„'s cannot be in A^, of course.) Then q leaves only finitely many possibilities for 
each T„, each possibility being element of A^, which gives properness. 

□ 

Proof of Lemma U.l 7\ (a) Halving, the single step S '^(p, M, n): 
Assume that 

• p€P, 

m M > trnklg(p), 

• n > 1, nor(p, m) > n for all m > M. 

We now define S'^ip, M, n) < p. Enumerate poss(p, M) as 77' , . . . , 77'. So I < maxposs(M). Set = p. For 
1 < k < I, pick p'' such that 

• trnklg(/?*) = M and p'' < p*"' A 77/;. (So in particular, trunk(p*) [ dom{p) = rjk.) 

• For all m > M, nor(p*, m) > n - k/ maxposs(M). 

• One of the following cases holds: 

dec: essentially decides r, or 

half: it is not possible to satisfy case dec, then /?*(m) - half(/:'*"'(m)) for all m > M. 



note that as opposed to the previous lemma, the supports of q(n) will generally be bigger than those of p(n). 
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So in case half, we get dom(p*) - dom(;?*"'), but in case dec the domain will generally increase. 

We now define q - S^(p,M,n) by q{m) - p(m) for m < M and q{m) - p\m) otherwise]^ Note that 
ViOx{q, m) > n - I for all m> M. 

(b) Iterating the single step: 

Given po, Mq and «(> as in the Lemma, we inducitvely construct pk and for ^ > 1 : 

• Choose by some bookkeeping an a € dom(/?j._i). 

• Choose 

(1.3) Mk>k + Mo 

big enough such that 

- there is an / < Mi^ with a e supp'^^C/j^;-!, /) and nor'^(/7i_i, Z) > k, 

- nor(pj;_i(m)) > k + no + 2 for all m > M^- 

• htt pkht S^{pk-\,Mk,k + iiQ + 2). 

Assuming adequate bookkeeping, the sequence pk has a limit qo < po, and nor(q'o, m) > «o + 1 for all 
m > Mq. 

(c) Bigness, thinning out 

We now thin out qo, using bigness in a way similar to the proof of Lemma [1.13l 

For all n e <jj, we define by downward induction for I - n,n - 1, . . . , Mq + I, Mo, a subset A„j of 
poss(^o, and ml-creatures b„ / € H^iqoil))'- 

• ^n,n = qo{iy, and T] € A„ „ iff ^0 A essentially decides j. 

• For I < n,we use bigness to get b„ ; e Y,\_{qoil)) such that for all 77 e poss(<7o, either b„,/[?7] C A„_;+i 
or b„_/[77] n A„_;+i - 0. We set A„j to be the set of those 77 e poss(<7o, I) such that b„,/[77] c A„_/+i. 

So by this construction we get; If ?/ e poss(^(), Mo) n A„_Mo then every v € poss(^o, «) that extends rj and is 
compatible with (b„ /)m„</<„ satisfies g'o A v essentially decides r. 
If on the other hand 

• 77 6 poss(^o,Mo) \ A„,M„, 

• V is in poss(<7o, M) for some Mo < M <n, 

• V extends 77, and 

• V is compatible with ('(>n,i)Mo<i<M^ then 

(1 .4) qo does not essentially decide r. 
We claim that there is some «o > Mo such that 

(1.5) poss(^o, Mo) Q A„„,Mo- 

Then we define q < qo by qim) = b„„_,„ for Mo < m < no and q{m) = g'o('n) for m > no- According to 
the definition of A„„_Moi we know that ^0 A v essentially decides j for all v e poss(<7, no), so <7 essentially 
decides j. This finishes the proof of the Lemma, since q satisfies the other requirements as well. 
So it remains to show (|L5l l. For every n € w, we define the finite sequence 

x„ - (val(b„_;), A„_;)mo<;<«- 

For each /, there are only finitely many possibilities for val(b„ ;) and for A,,./, so the set of the sequences x„ 
together with their initial sequences form a finite splitting tree. Using Konig's Lemma, we get an infinite 
branch. So we get a sequence (bj*, APmoS/sw such that b* e E:J.(g'o(0) and for all n there is an m > n such 
that the sequence 

X* = (val(b,*), A,*)mo</<« 

is an inital sequence of Xm- 
We claim 

(1.6) possiqo, Mo) Q Al^^. 

Then we get il.5\ by picking any no such that A„„ Mo - ^m„- 

To show (|L6t . assume towards a contradiction that there is some 770 e poss(^o, A^o) \ ^m„- Define 
qi < qo by qi(l) - qo(l) if / < Mo and qi(l) - bj* otherwise. Find an i < ^1 A 770 deciding t. Without 



And, of course, we set trunk(g, i) = trunk(p, i) if i e dom(p) and trunk(^, i) = trunk(p , (') otherwise. 
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loss of generality, trnklg(s) = > Mq for some k, where Mf, was chosen in ( |1.3t . Also we can assume 
nor(.s, m) > 2 for all m > trnklg(.s). Let trunk(s) extend some v 6 poss(g'i , Mk) C poss(^(), Mt). In particular, 
V extends tjq. We claim: 

(1.7) qo A V does not essentially decide t 

Pick m such that jc„, extends xJJ^^. In particular, A,„,Mo = ^m^' s° ^ ^m,Mo- Since v € poss(g'i, M;(;), v is 
compatible with the sequence val(bpA/o</<Mi and val(b,') = val(b„,_;). So by ( 11.4b we get that A v does not 
essentially decide t. This proves ( ll.7l i. 

By (ll.7l i we know: when we were dealing with v in stage k, we were in the half-case. In particular, s is 
stronger than some j that resulted from halving Let M' be such that nor(.s, m)> k + uq + I for aU 
m > M'. We can now un-halve s(m) for all < m < M' (and leave it unchanged above M'), resulting in 
a condition s' that is stronger than p^^^}^ and essentially decides j, a contradiction to the fact that j was 
constructed using the half-case. So we have shown (IL6b . □ 

Remark 1.19. The proof actually shows that it is not required that all n-ml-creatures are 1/ maxposs(n)- 
halving. It is enough to have an infinite set w c oj such that for all M € w and n > M every n-ml-creature 
is 1 / maxposs(M)-halving. (Just choose all the in the proof to be in w.) 

1.3. N2-CC. To preserve all cofinalities, we will use N2-CC in addition to properness. To guarantee that Qp 
is N2-CC, we need additional properties of p and we have to assume CH in the ground model. 

We will argue as follows: Assume towards a contradiction that A is an antichain of size N2. By a standard 
A-system argument we can assume that any two conditions in A have (more or less) disjoint domain; we 
assume that there are only continuum many different conditions "modulo isomorphism of the domain"; and 
then we have to argue that two identical (modulo domain) conditions with disjoint domain are compatible. 

There are many ways to achive this, one sufficient conditions is the following: 

Definition 1.20. Fix n e u). The n-crature-parameter p(n) has the local A-property, if we can assign one of 
continuum man}{3 "local types" to each pair (c, /), where c is an n-ml-creatue and ; : |supp(c)| supp(c) is 
bijective, such that the following holds: 
If 

• (ci, /]) and (C2, it) are as above and have the same local type, 

• nor(ci) = nor(c2) > 1 and nor''*(ci) = nor'^(c2), 

• the enumerations i\ and 12 agree on supp(ci) n supp(c2). 

More formally: if / e supp(ci) n supp(c2), then there is an m such that i\{ni) - iiini) - i, 

then there is a b € i;(ci) n £(02) such that 

• supp(b) - supp(ci) U supp(c2) and supp'''(b) = supp'''(ci) U supp'^(c2), 

• nor(b) > nor(ci) - 1 and nor'^(b) > nor'^(ci) - 1. 

Lemma 1.21. Assume CH and that p(«) has the local A-property for all n. Then Qp is N2-CC. 

Proof. Assume towards a contradiction that A is an antichain of size N2. We can assume that there is a 
Ac/* such that dom(p) n dom{q) = A for a\\ p q in A, and that |supp(/?)| - M < u for all p e A. Pick 
for all /:> 6 A a bijection : M —> dom(/:i). 

We can also assume that the following objects and statements do not depend on the choice of p e A for 

e A, m < M and n E u: 

• The trunk of p "modulo the enumeration of the domain", i.e., trnklg(/7), trnklg(/7, /^(m)) and 
trunk(/?, i''(m)). 

• The norms, nor(p, n), nor''*(/?, n). 

• The local type of (p(n), j'^), where j'^ is restricted to supp(/:', n)Q 

• Whether i''{m) e supp(/?, n). 

• Whether ?(m) = i'^. 



In practise, we can get finitely many. 

More formally, j'^ : |supp(p, n)\ — > supp(p, n) is defined by = i''(k) for the minimal k such that V'(k) e supp(p, n) \ 
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Now pick p ^ qm A. We show towards a contradiction that p and q are compatible: Pick h such that 
nor(/?, n) > 1 for all n > h. The local types of {p{n), j^) and (q{n), j^) are the same. If € supp(/?, n) n 
supp(^, n), then = /''(m) = /^(m) for some m < M, and /''(A;) € supp(/?, n) iff i^(^) e supp(^, «) for 
all k < m, therefore = y^(0 - for some Z. So we can apply the local A property and get b € 
T,(p(n)) n Hiqin)). The sequence of these creatures, together with the union of the stems of p and q, from 
a condition r < p,q. □ 

2. Continuum many invariants 

We now apply this creature forcing construction (actually, only the pure lim-sup case and the simplified 
setting described in Remark [L4] i to improve the result of Decisive Creatures [4 |. We have to make sure to 
define the ml-creatures and the norms in a way to satisfy sufficient bigness and halfing (see Definition ! 1.151 
and the Remark following it). Once we have done this, it turns out that the rest of the proof of the Main 
Theorem is a rather straightforward modification of the proof in |4|. 

2.1. Atomic creatures, decisiveness. We will build the ml-creatures from simpler creatures, which we 
call atomic creatures. An atomic parameter is a tuple a - (A, K, val, nor, E) such that 

• A is a finite set. 

• K is a finite set (the set of a-atomic creatures), 

• val, nor and E are functions with domain K 

such that for all a-atomic creatures w e K the following holds: 

• nor(w) > 0, 

• val(w) c A is nonempty, 

• E(w) is a subset of K, 

• we Tiiw); and if W2 e S(wi) and W3 e 2(w2) then W3 e Il(wi), 

• if v € Il(w) then val(v') c val(w) and nor(v) < nor(w), 

• if I val(w)| = 1 then nor(w) < 1. 

As usual we get notions of bigness and halving, as well as decisiveness as introduced in ||4l: 

• V e 2+(w) means v e Jliw) and nor(v) > nor(w) - x. 

• w e K is (B, Ji:)-big, if for all F : val(w) —> B there is a v 6 Il^(w) such that F \ val(v) is constant. 

• w is hereditary {B, x)-big, if every v € E(h') with norm at least 1 is {B, x)-big. 

• The atomic parameter a is (B, x)-big, if every w e K with norm at least 1 is (B, x)-big. 

• w 6 K is jc-halving, if there is a half(w) E E+(w) such that for all v E Il(half(w)) with norm bigger 
than there is a v' E S+(w) with val(v') c val(v). We call this v' "unhalved version of v", or we 
say that we "unhalve v" to get v'. 

• The atomic parameter a is x-halving, if every w E K with norm bigger than 1 is jc-halving. 

• w E K is {K, m, jic)-decisive, if there are v", E £+(w) such that 

(2.1) I val(v")| < K and v+ is hereditarily (2^"' , x)-big. 

is called a K-small successor, and a K-big successor of w. 

• w is (m, x)-decisive if w is (K, m, x)-decisive for some K. 

• K is (m, A:)-decisive if every w E K with nor(w) > 1 is (m, x)-decisive. 

• An atomic-parameter is M-nice with maximal norm m, if it is (2^^, 1 /M2)-big, 1 /M-halving and 
(M, l/M^)-decisive and m - max(nor(w) : w E K). 

Facts 2.1. (1) Given M, m E co there is an M-nice atomic -parameter with maximal norm m. 

(2) Assume that an atomic paramter is M-nice, that nor(w,) > 2 for all / E M, and that F : YlieM val(wi) —> 
2'^. Then there are v/ E Ey*^(w,) such that F [ Yliem val(v,) is constant. 

Proof. This is shown in (|4l: (1) is Lemma 6.1, (2) is Corollary 4.4. □ 

2.2. Tlie forcing. 

Definition 2.2. We define by induction on n E w the natural numbers maxposs(«), maxnor(n), maxsupp(n), 
B™"(n), k*(n), §™"(n) and /"""(«); as well as /„,„, and g„,„, for m E k*(n): 
(1) Set /"""(-I) = maxsupp(-l) = 1. 
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(2) Set maxposs(«) = 1 + (/™''(« - 1))«™''^"pp("-i). 

(By induction, we will see that | poss(p, n)\ < maxposs(n) for every condition p.) 

(3) Setmaxnor(n) = 1 +2" ™"?°^*). 

(This will later be used to guarantee there is an «-ml-creature with norm «, i.e., that Qp is nonempty.) 

(4) Set maxsupp(n) = 1 + 2'"='™°'"("'. 

(We will later define the n-ml-creatures so that |supp(c)| < maxsupp(n) for all c e K(n).) 

(5) Pick B"""(n) large with respect to maxsupp(n). 

More specifically: larger than /™™(n - i)"/"""*"-') +""'""'pp"" ^j^^ larger than 2 maxsupp(n)^. 

(6) Pick k*(n) large with respect to Z?™°(n), which means that we can fix a B™'"(n)-nice atomic 
paramter a„ , = (k*, K„ », val„ nor„ E„ with maximal norm maxnor(n). 

(7) Pick g™"'(«) - g„ o large with respect to k*{n). 

More specifically^ we will need: larger than /"""(n - 1)«™«s"pp(«) . maxposs(n) ■ ;t*(n)™''^"PP(«) and 
than/™''(«- l)"^'"("-i>. 

(8) Pick fn^m large with respect to g„ „„ which means that we can fix an gn m-mce atomic parameter 
««,m = (fn,m, K„,,„, val„_„,, nor„,„,, E„_,„) with maximal norm maxnor(n). 

(9) Pick 

8n,m+i l^gc with respect to fn^m- 
More specifically, we need: larger than (/„ m)^'"'^ ' 
(10) Set /"-(«)= /„,,.(„)-,. 

We choose an index set /* containing fi and sets for all e e yu: 

• For every e in yu, pick some of size such that yu and all the 4 are pairwise disjoint. Set 

• We define e : /* \ yu — » /* by s{a) - e for o- e 7^. A subset u of /* is e-closed, if for all s{a) e u for 
all a e M \ yu. 

For e e fiv/e set POSS=„,,((;| to be k*(m), and for or € 7* \ yu we set POSS=m,(„| to be f'^'^^(m). 

Definition 2.3. We define the ml-parameter p(n): An n-ml-creature c is a triple {u\w\d^) satisfying the 
following: 

• (Z I* is nonempty, e-closed, and of size at most maxsupp(n). 

• consists of the sequences {wD^eu'nii and (w'^^ i^)aeu'nhMyni(H'0 such that is an a„ ,,-creature and 
w^^ is an fl„_A.-creature. We will write (or A'^^) for val(w^) (or va^vv^^), respectively). 

• d' e R>ol3 

Given such an nl-creature c, we define the creature-properties of c as follows: 

• supp(c) := 

• val(c) is the set of those f e VAL„ „c that satisfy the following for all 77 e POSS„.ac: If e e m' n /i, 
then f( ??)(«, e) e A^, and if c e n 4 and f(j])(n, e) - k then f(ji){n, a) e A^ j,. 

• nor(c) :- (1/ maxposs(«)) • logj [minnor(c) - log2(|supp(c)|) - d], where we set minnor to be the 
minimum of the norms of all atomic creatures used, i.e., 

(2.2) minnor(c) := min({nor„ ,,(w|;) : e e uHfi] U {nor„,t(vv^^,) : a e u n I^,k e A[]^ . 

(If nor(c) would be negative or undefined when calculated this way, we set it 0.) 

• supp'^(c) :- supp(c) and nor'^(c) :- n (so here we have the pure lim-inf case). 

So our ml-creatures have rather "restricted memory", they only do not "look down" at all, and horizon- 
tally only "look from a to e(ff)". More exactly: 

Fact. 77 E poss(p, n) iS 

• rjis compatible with trunk(p), 

• for all m with trnklg(/?) < m < n, c := pirn), and o' € 4 n supp(c) we have: ri{m,e) e A^ and 
77(m, a) € A' 

Lemma 2.4. • K(«) is (/'"""(n - i)«r"("-i)^ 

• K(«) is 1 / maxposs(n)-/iflZv/ng. 

^^We could restrict this to a countable set; moreover given w' we can even restrict J' to a finite set. 
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• p satisfies the local A-property. 

• The generic element lives on all of I* (i.e., the domain of the generic sequence is o) X I*). 

So we can use Lemma [I.21l and Corollarv ll.lSK since maxposs(«) witnesses that p has sufficient bigness 
and halving, as defined in ll.lSl l. and get: 

Corollary 2.5. proper, bf -bounding and Na-cc. If p & forces that r(n) < f"^"^{ny°'°^^"^ for all n, 
then there is a q < p that n-decides r \ nfor all n. 

Proof of Lemma |2~?1 First note a few obvious facts: For all n-ml-creatures c, we have 

(2.3) |POSS„,,upp(c)| < r'"'(« - D'-^-^PP^") 
and for a condition p we get, according to l2.2l l2b. 

(2.4) |poss(p, n)\ < f^^^in - i)«m^''^"PP(«-i) < maxposs(n), 
According to l2.2B 1l. we get: If |supp(c)| > maxsupp(«)/2, then 

(2.5) nor(c) < 1/ maxposs(«) log, (maxnor(«) - log2(maxsupp(n)) + 1) = 0. 

The local A property: We only have to check that "taking the union of identical creatures with disjoint 
domains" decreases the norm by at most one, the rest is just notation: 

Given an n-ml creature (m', m>', d'^) and an enumeration / : |m'| u\ we define the local type to contain 
the following information for m,m' < \u'\: d\ \u^\, whether /(to) e ju, whether s{i{m)) = /(to'), and the 
sequence of the atomic creatures (enumerated by /)[3 Take Ci and C2 as in the Definition 1 1.201 of the local 
A property. Since nor(ci) > 1, we know by (12.51 ) that |supp(c)| < maxsupp(n)/2. So we can define the 
«-ml-creature b by t/" = d^' - d^-; u* = u^' U u^-; and for e e ju we set to be or w^-, whichever is 
defined (if both are defined, they have to be equal, since the type is the same); and in the same way we 
define , for a e L and k e Al. 

a,k ^ £ 

As already mentioned, the only thing we have to check is that nor(b) > nor(c) - 1 (for c = Ci or 
c = C2, which does not make any difference). Since b consists of the same atomic creatures as c, we get 
ininnor(b) - minnor(c), and therefore 

nor(b) > 1 / maxposs(n) log2 (minnor(b) - log2(2|supp(c)|) - d) 

> l/maxposs(n) logj ((minnor(c) - log2(|supp(c)|) - d) /2) 

- nor(c) - 1/ maxposs(n). 

The domain of the generic: Given a e /*, we can just enlarge any «-ml-creature creature c - (u\ w\ d^) 
in the following way: Increase the domain by a and (if a i p) additionally by eia), and pick for the new 
positions atomic creatures with norm maxnor(n). The same argument as for the local A-property shows 
that the norm of the new creature decreases by at most 1 / maxposs(n). So we can modify any condition to 
a stronger condition with a domain containing a (as in Lemma fl.lOl ). 

Halving: Halving follows directly from the definition of the norm: Given c = (m', vv', c/'), set half(c) - 
{u',w',d') with 

d' ^d' + 1/2 [minnor(c) - log2(supp(c)) - d'] . 
Fix b = (u^,w^,d^) e E(half(c)) (so in particular, d^ > d'). We can unhalve b to b = (u^,w^,d'). Straight- 
forward calculations show that the halving properties are satisfied. In particular: If nor(b) > 0, then 

minnor(b) - log2(supp(b)) -d" > I. 

To calculate nor(b), we use 

imnnor(b) - log2(supp(b)) - d' > I + d^ - d' > I + d' - d' > 

> 1/2 [minnor(c) - log2(supp(c)) - d'^] . 

So nor(b) > nor(c) - 1 / maxposs(n). 

Bigness: Let c be an n-ml-creature. Set B :- /"^"(n - i)«/"""("-i). To show (B, l)-bigness, we pick 
some G : POSS„+i_supp(c) — > B, and we have to find a b e E|(c) such that G only depends onrj [ n. (More 
formally: there is a C : POSS„,supp(c) — * B such that Girj) = Go(v) for all rj e b[v].) 

l%ore formally: the sequences (H'|,^))„<|„|,7(,„)g^ and (H'y'(„)_P„<|„|,7(m)^;,.*:eA;|,|^^_^|- 
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Set S - POSS„ supp(c) and M - nee,supp(c)n/j^'^(f)- (S and M stand for "small" and "medium", respec- 
tively.) Note that according to ( I2.3l l and l2.2l l7Ti. 

(2.6) |5 X M| < /™''(n - 1)«™''^"pp(«) . ;t*(„)"»^"PP(«) < ^™°(n). 

If we fix // e 5 and x e M, then G can be written as a function from n»e.supp(c)\;/ x(E(a)) '■° ^■ 
We get: 

• All the atomic creatures involved are g™"(«)-nice. 

• |supp(c) < maxsupp(«) < g™"(n). 

• B < 2«"'"W. 

So we can apply Fact l2.1l l2]i and get successors vv E n]^^ ^"^(^a xi£(a)y* ^^^^ that G is constant (with respect 
to the new creatures). 

We can iterate this for all (rj, x) e S xM, each time decreasing the norm of some of the atomic creatures 
on supp(c) \ yU by at most l/^™"(«). By ( 12.61 ). in the end we get Va,k e E|(w^j.) for all a e m' \ yU and 
k e A'^(^^ such that (modulo these new creatures) G only depends on (77, x) e S x M; or, in other words, G 
can be written as function fomr M Xo . 

It remains to get rid of the dependence on M. For this, just note that all the atomic creatures w\ (for 
e e m' n //) are B™"(n)-nice, maxsupp(n) < B™"(n) and £"""(«) > B'^, so we can find successors on which 
G is constant. □ 

2.3. Proof of the main theorem. 

Definition 2.6. • v, :- y^'^" \ [i] for all i e I*. (We interpret v, as function from oj to o).) 

• /e(n) := fn,v,(n) for e e and analogously for 

• :- ^ for e e ju, and analogously for c^. 

So 2p forces that v^(n) < k*{n) for all new, and that VQ,(n) < /e(n) for all but finitely many n. (There 
might be finitely many exceptions, since the initial trunk at a might not fit to the initial trunk at e(a).) 
To prove the main theorem, it is enough to show the following: 

Qp forces 2*^° - ji and - - for all e E ju. 

This will be done in Lemmas |2 .71 12 . 3 1 and 12.121 

Lemma 2.7. forces 2^" - //. 

Proof. First note that trivially all v, are different: Fix p e and / + j in 7*. We already know that Qp 
forces that the domain of the generic is w x 7*, in particular we can assume that /, j E dom(p). Choose n 
so that nor(/9, n) > 1 . In particular, all the atomic creatures involved have norm bigger than 1 and therefore 
more than one possible value. So we can choose an 77 E poss(/:i, n + 1) such that ?/(«, /) rjin, j). Then /? A 77 
forces v; vj. 

This shows that the continuum has size at least fj. in the extension. 

Due to continuous reading of names, every real r in the extension corresponds to a condition p in Qp 
together with a continuous way to read r off 

More formally: For each n e 10 there are h{n) £ 10 and a function eval(n) : poss(/?, h{n)) — > w such that 
p A ?7 forces r(n) - eval(n)(7;) for all 77 £ poss(/?, /i(n)). 

Since there are only yu^" - fi many such pairs of conditions and continuous readings, there can be at 
most fi many reals in the extension. □ 

We now mention a simple but useful property of the atomic creatures: 

Lemma 2.8. Assume wi and W2 are two atomic creatures that appear in some n-ml-creature c. Then there 
are v,- E '*"Vi) (for i £ {0, l)j such that val(vo) n val(vi) = 0. 

Proof. Apply decisiveness to get successors of wi and of W2 (or the other way round) such that the 
norms decrease by at most 1/B™'"(n) and | val(w*)| < K and is hereditarily K + 1-big for some K e oj. 

[In more detail: Since wo is decisive, there is a natural number K such that there is a ^T-small successor 
Wq as well as a K-hig successor w'^ of wo. On the other hand, again using decisiveness, wi has a successor 
w[ that is either AT-small (then we set w" - w[ and - wt) or K-hig (then we set - w[ and - wi).] 
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Enumerate val(w'), and define G from va^w*) to + 1 as follows: If I e va^w*) is the k-tii element of 
val(wO, set G(l) ^k+l. Otherwise, set G(I) = 0. 

Using K + 1 -bigness, we get a G-homogeneous successor v of w*. Then v and w" are as required. □ 

A simple application of this Lemma gives us "seperated support": 

Lemma 2.9. For p & Qp there is aq < p such thatq(n) € Y,\{p{n))for all n > trnklg(^) fl«(iAf*"'nAf*"' - 
for all n and eo e\ in supp(q, n) C\ yU. 

Proof. Fix n and a pair eo 4^ ei in supp(p, n) n ji. According to Lemma 12781 we can find y,, 6 2:2,^*<"Vf ^) 
for / e {0, 1) with disjoint values. Iterate this for all pairs in supp(;?,«) n yu (note that there are less than 
maxsupp(n)^ < B™'"(n)/2 many, according to l2.2ll5T l). □ 

Lemma 2.10. Fix sq e ji. Then forces that c^^ < k^^. 

Proof. Set /' = {eo) U We will show that in the Qp extension of V the family of those (/e„,gf„)-slaloms 
that can (in V) be read continuously from /' alone form a V-cover. This proves the Lemma, since there are 
only - many continuous readings on /'. 

Assume that r is a name for an element of n/eo- P ^ Qv- Using Corollary 12.51 without loss of 
generality we can assume that p rapidly reads r (i.e., r [~ n is n-decided by p) and that it satisfies seperated 
support as in the previous Lemma. 

We will construct aq < p and a name for an (/<;„, gE„)-slalom Y that can be continuously read from q [ /' 
such that q forces r(n) e Y(n) for all but finitely many n e o). (This proves the Lemma.) 

Fix no such that nor(p, n) > 2 for all n > no and set q(n) = p(n) for n < «o- We construct Y(n) and q(n) 
by induction on « > «o- We set supp(^, «) :- supp(/?,n) and trunk(g') := trunk(p). I.e., the supports and 
trunks do not change at all. So by induction poss(^, «) c poss(/?, n). 

Let us denote the n-ml-creature p(n) by c. We have to define the n-ml-creature q{n) (let us call it b) with 
u* - (call it u). We set := d^. On fi, we do not change anything: For e e m n we set := (call 
it We, and set := \al(w^) - = A^). It remains to define w^^j^ € E|(w'j,j.) for a e u n and k e w^. 
Then, since the norms of all the atomic creatures only decrease by 1, we know that nor(b) will definitely be 
bigger than nor(c) - 1, as required. 

Let T (for "trunk") be the set of pairs (;;, x) such that q e poss(g', n) and x e Yleeunfi ^e- 

(2.7) in < ^™"(n). 

We now partition supp(c) \ fi into sets called S , M, L (small, medium, large): Set M = supp(c) n 
Using seperated support, we know that every £ £o in u O satisfies either x{e) < x(eo) (then we put all 
elements of n m into 5) or x(e) > x{eo) (then we put them into L). 

Rapid reading implies that (modulo the pair (77, x)) the natural number r(n) can be interpreted as function 

r(n) : n ^ n ^ n ^ ^« '(^»>- 

s M L 

where we set (for X e {S,M, L}) 

X aeX 

Our goal is to get a name Y(n) for a small subset of /„ i(e„) that only depends on M and and contains r(n). 
First note that we can rewrite r{n) as function 

^(«) ^ n - cs"- 

L 

Using the fact that the atomic creatures in L are nice enoughQ we can find successors of these creatures 
that evaluate r{n) to a constant value, and such that the norms decrease by less than l/g™'"(n). We define 
w'^ t(£) ^'^ these successors for e e L; and leave the other atomic creatures unchanged. Now for every 
y 6 TIm there are only III^ | many possible values for r(n), call this sets of possible values Y(ri, x,y). 



'^they all satisfy gnXft>)+l niceness, and in l2.2l9t we assumed that gii,x(eo)+l is bigger than /„ ^(^) . since H ^ x FI has size 
less than /* ^j^j- Now use Fact l2.1l2l . So the nonns decrease at most by l/g„,x(eo)+l < 
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Iterate this procedure for all pairs (rj, x) e T. The same atomic creature may be decreased more than 
once, but at most g™'"(n) many times, according to ( I2.7l i. So in the end, the norms of the resulting atomic 
creatures decrease by less than 1. This finishes the definition of q{n). 

We still have to define Y{n) as a function from the possible values (ko,yo) on (eo) U 7^^, i.e., as a function 
with domain {(^o,yo) : e A^„,yo e Uaei,^, ^IkJ- We set Yin) to be \J(n,x)eT, x(f„)=*o Y(7],x,yo). This set 
has size less than gn.tg, as required^ □ 

Lemma 2.11. Fix \ J\ < maxsupp(n) and for each i e J an atomic creature w/ that is (maxsupp(n), 1 /g"""{n))- 
decisive. Then there are w'. € 11^^ *"'(w,) for all i e J and a linear order <j on J such that each w'. is 
hereditarily Y[j<ji I val(w,)| big. 

Proof. For any / € J, apply decisiveness to the atomic creature w,-. This gives some Kt and a Kj-hig as well 
as a /r,-small successor of w,. Pick the / with a minimal Kt, let this / be the first element of the < y-order, 
set to be the Ki-small successor, and pick for all other j the Kj-hig successor Repeat this construction 
for J \ {/). 

So in the end we order the whole set J, decreasing each creature at most maxsupp(n) many times by at 
most l/§™'"(n). □ 

It remains to be shown: 

Lemma 2.12. Qp forces that c^^ > k^^. 

Proof. Note that it is forced that f^^{n)l g^^in) converges to infinity, therefore (by the usual diagonalization) 
it is forced that c^^ > Sq. So if k^^ — Ni there is nothing to do. 

So assume that Ni < /I < k^^, and assume towards a contradiction that some po forces {Y^ : ^ e /I) is an 
3-cover 

For each f € /I we can find a maximal antichain below po such that every condition in rapidly 
reads F^. Let D be the union of the domains of all elements of any of the for ^ e A. Due to N2-CC, D has 
size No X Si X /I = /I which is less than k^^. So we can pick a/3 e D and a pi < po deciding the that 
3-covers vj}. From now an, we will call just Y. Pick some p < pi that is stronger than some element of 
A^. To summarize: 

p restricted to dom(p) \ {/3} rapidly reads Y. (I.e., Y does not depend on the values at /3.) 
p forces that Y(n) is a subset of /^^(n) of size less than ge^in) for all n, 
p forces that there are infinitely many n such that v^(n) e Y(n) 

We will now derive the desired contradiction: We will find an no £ w and a q < p forcing that v^(n) i 
Y(n) for all « > «o. 

Pick «o such that nor{p, n) > 2 for all n > no- We will construct q{n) =: b by induction on n > no. 
Denote p(n) by c. We set trunk(^) := trunk(/?) and := u' (call it u), so the supports and the trunks do not 
change at all, and by induction poss(^, n) c poss(p,n). We also set d^ := d'. On fi, nothing changes: For 
e e u n fi setwl :- (call it w^, and set A^ - waKwe) = A^ = A^). 

It remains to construct , e T^Uw' ,) for a e u 01. and k e A,. 

a,k +^ a,k'' ^ ^ 

Let T (for "trunk") consist of all pairs (rj, x) such that rj e poss(^, n) and 77 e nee»n/j ^e- Note that |r| is 
smaller than g™'"(n), as already stated in (I2.7l i. 

Given (rj, x) in T, we apply the previous Lemma to J :- u \ jj and the sequence (w^ v(£(ff)) ^^^^ 
gives us successor creatures {w'^)aej as well as an order <y of /. Partition J into S - {i <j yS}, {j3}, and 
L^{i>j/3}. 

So (given 77 and x), we can write Y(n) (which does not depend on yS) as function from YlaeL val(w'j) x 
Ylaes val(w^) to the family of subsets of fn,x{eo) of size less than gn,x[€o)- Therefore we can use bigness 
to once more strenghen the atomic creatures indexed by L and thus remove the dependence of Y{n) from 
L. We now take the union Y of all the remaining possibilities for Y(n) and get a set of size less than 
Sn.x(fio) ■ I Waes val(w^)|, which is smaller than the bigness of w'^. So (just as in the proof of Lemma 12. 8b we 
can strengthen this creature w'„ to be disjoint to Y. 



'\Y{i],x,y)\ < |ns|,so|F(n)| < ITxHi l < maxposs(ii) ■ yf (n)™"'™*"' ■ /™ "P • '"''i'^'i smaller than g„.t„ according to lT2l9l . 
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As usual, we now iterate this construction for all pairs (//, x) e T. The resulting n-ml-creature q{n) 
guarantees that vp{n) is not in Y{n), as required. □ 
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